Ordinal Systems, Part 2: One Inaccessible
نویسنده
چکیده
We develop an alternative approach to well-ordering proofs beyond the Bachmann-Howard ordinal using transsnite sequences of ordinal notations and use it in order to carry out well-ordering proofs for-ordinal systems. We extend the approach of ordinal systems as an alternative way of presenting ordinal notation systems started in Set98b] and develop ordinal systems, which have in the limit exactly the strength of Kripke-Platek set theory with one recursivly inaccessible. The upper bound is determined by giving well-ordering proofs, which use the technique of transsnite sequences. We derive from the new approach the traditional approach to well-ordering proofs using distinguished sets. The lower bound is determined by extending the concept of ordinal function generators in Set98b] to inaccessibles.
منابع مشابه
Ordinal analysis by transformations
The technique of using infinitary rules in an ordinal analysis has been one of the most productive developments in ordinal analysis. Unfortunately, one of the most advanced variants, the Buchholz Ωμ-rule, does not apply to systems much stronger than Π1-comprehension. In this paper, we propose a new extension of the Ω rule using game-theoretic quantifiers. We apply this to a system of inductive ...
متن کاملModels of second-order Zermelo set theory
Thus, a little reflection on the axioms of Zermelo-Fraenkel set theory (ZF) shows that Vù, the first transfinite level of the hierarchy, is a model of all the axioms of ZF with the exception of the axiom of infinity. And, in general, one finds that if κ is a strongly inaccessible ordinal, then Vκ is a model of all of the axioms of ZF.1 (For all these models, we take ∈ to be the standard element...
متن کاملInaccessible set axions may have little consistency strength
The paper investigates inaccessible set axioms and their consistency strength in constructive set theory. In ZFC inaccessible sets are of the form Vκ where κ is a strongly inaccessible cardinal and Vκ denotes the κ th level of the von Neumann hierarchy. Inaccessible sets figure prominently in category theory as Grothendieck universes and are related to universes in type theory. The objective of...
متن کاملOn the Proof-Theoretic Strength of Monotone Induction in Explicit Mathematics
We characterize the proof-theoretic strength of systems of explicit mathematics with a general principle (MID) asserting the existence of least fixed points for monotone inductive definitions, in terms of certain systems of analysis and set theory. In the case of analysis, these are systems which contain the Σ2-axiom of choice and Π 1 2-comprehension for formulas without set parameters. In the ...
متن کاملUniverses in Type Theory Part I – Inaccessibles and Mahlo
We give an overview over universes in Martin-Löf type theory and consider the following universe constructions: a simple universe, E. Palmgren’s super universe and the Mahlo universe. We then introduce models for these theories in extensions of Kripke-Platek set theory having the same proof theoretic strength. The extensions of Kripke-Platek set theory used formalise the existence of a recursiv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000